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1 Introduction and preliminaries 



In [6], Cuntz noticed that the automorphism group of O n has a rich structure 
resembling that of semisimple Lie groups and suggested an intriguing definition 
of the Weyl group in this context. However, despite the fact that the Cuntz 
algebras O n have been intensively studied over the last thirty years, to date 
precious little was known about the structure of these Weyl groups. In [3], we 
opened a new and promising line of investigations of this problem. We also 
discussed at length the case of O2 therein. In the present paper we follow it up 
with an analysis focused on the cases of O3 and O4; the main result being the 
complete classification of all the permutation automorphisms of O n for n = 3, 4 
arising at level two (i.e. induced by a permutation matrix in M n <g> M n ). 

Until now, only few such automorphisms were known; for example, Arch- 
bold's flip-flop automorphism of O2 [I] and more generally Bogolubov (permu- 
tation) automorphisms of O n . The Matsumoto-Tomiyama automorphism of O4 
[5] was somewhat more complicated; it was only recently recognized that it fits 
into a more general pattern (see [9] and Section [3] below) . However, all such 
known automorphisms were, in some sense, isolated examples with no general or 
systematic understanding of the overall situation. Finding all automorphisms 
through a case-by-case examination is infeasible due to the exceedingly large 
scale of the problem; so an efficient reduction process is necessary. One could 
exploit the action of inner automorphisms and Bogolubov automorphisms in 
this process, but this is insufficient to significantly reduce the computation. 

In [3J we discovered a powerful algorithm to construct those permutations 
leading to automorphisms; surprisingly, it relies on a certain combinatorial anal- 
ysis of labeled rooted trees. This fact appears vaguely reminiscent of quantum 
field theory, although our setup has nothing to do with perturbation theory. 
The aforementioned reduction is a result of purely theoretical analysis of the 
problem and has deep theoretical implications. However, in order to perform 
subsequent massive computations that emerged, we employed the Magma [2] 
computational algebra system. 

In particular, as a result of these computations, we have obtained a complete 
classification of automorphisms of O n arising from permutations of the set of 
multiindices {l,...,n} fc for small values of n and k. As a byproduct, by a 
similar method we can also access those endomorphisms of the Cuntz algebra 
that provide automorphisms of the diagonal. 

We now briefly describe our notation and the setup. For any integer n > 2, 
the Cuntz algebra O n is the C*-algebra generated by n isometries S%,...,S n 
with mutually orthogonal ranges summing up to 1. One has the unital inclusions 

CO ~) T ~) V 

where T n is the UHF algebra of type n°° and the diagonal V n is maximal 
abelian in both T n and O n . T n is the closure in norm of the union UfcgN-^n °f 
an increasing family of matrix algebras where, for each k S N, the C*-subalgebra 
is isomorphic to the algebra M n k of n k x n k complex matrices. Similarly, 
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V n is the norm-closure of the union of the increasing sequence of C*-algebras 
V nl each isomorphic to the diagonal matrices in M n h. 

There is a well-known one-to-one correspondence, u i— > A u , between U(O n ), 
the group of unitary elements in O n and End(0„), the semigroup of unital 
*-endomorphisms of O n , where X u is uniquely determined by \ u (Si) = u*Si, 
i = 1, . . . , n (here, we follow the convention in [B]). 

Cuntz showed that the automorphisms of O n that restrict to automorphisms 
of the diagonal T> n are exactly the automorphisms induced by elements in the 
(unitary) normalize!' 

No n {D n ) = {ze U(O n ) | zV n z* = V n } . 

Later, Power described in detail the structure of such normalizers, showing that 
any element in No n (T> n ) is the product of a unitary in T> n and a unitary that can 
be written as a finite sum of words in the Sj's and their adjoints. In particular, 

Aut(O n ,D„) =A(iV 0n (£> n ))- 1 

and 

Aut(0„,X> n ) n Aut(0 n ,^ n ) = A(A^„(2?„))^ 

where for a subset E 6 U(O n ) we define 

X(E)- 1 = {X u \u eE}n Aut(O n ) . 

In this paper, and in [3J, we are only concerned with the structure of 
Aut(C„,2?„) n Aut(C„,^ r n ), which gives rise (after taking quotient) to the re- 
stricted Weyl group. 

Let be the group of permutations of the set = {1, . . . , n} k . Clearly, 
is isomorphic to P„fc, the permutation group over n k elements. To any 
cr G one associates a unitary u a £ T k by 

u a = y S<T(a)S a ■ 

Then a i— > u a is a group isomorphism of P k onto its image, denoted V k , that 
can be further identified with the group of permutation matrices in M n k . 
Now, it follows from the above that 

Nr n (D n ) = N 0n (V n ) n T n = U{V n ) ■ V n ~ U{V n ) x V n , 

where V n = ^kP^, see [3]- Thus, as Cuntz has already shown that every unitary 
in lA(V n ) induces an automorphism of O n , the problem that we are facing is 
to determine for which permutation matrices w e P k , k — 1,2,3, . . ., one has 
X w G Aut(O n ). This is exactly the point where (rooted labeled) trees come to 
the rescue. For a detailed discussion, see [3]. Throughout the next section, we 
repeatedly use results from that paper. 

For the reader's benefit we include the following elementary yet useful ob- 
servation valid for all n > 2. 
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Proposition 1.1. Let w be a unitary in O n . 

(a) If w G T n then X w G Aut(0„) if and only if X w (J- n ) = 3~ n ; 

(b) If X w G Aut(O n ) then X w (V n ) = T> n if and only if w G No n (T> n ). 

(c) If X w (T> n ) = T> n then X w is an irreducible endomorphism of O n , i.e. 
X w (O n )'nO n = £. 

Proof, (a) Necessity has been proved in [§1 Lemma 2]. On the other hand, 
X w (J- n ) = T n implies that A^, G Aut(C„) since then w* G X w (O n ). 

(b) This is part of the statement in [5J Proposition 1.5]. 

(c) Using the assumption and the fact that T> n is maximal abelian in O n one 
obtains that 



x w {o n )' n O n c x w {v n )' n o n = v' n n o n c v n = x w (v n ) c x w (O n ) 



As the endomorphisms of O n (with n < 4) considered in this paper and in 
[3] are all induced by unitaries w in UfcT^ C N^ ri {V n ) — No n {V n ) C\T ni when 
they are automorphisms they also provide, by restriction, automorphisms of T> n 
and T n \ when they only satisfy the weaker condition X w (V n ) — V n they still act 
irreducibly on O n . For example, there are four such irreducible endomorphisms 
of 02 corresponding to permutations in P| , see [3 0] . 

2 Classification results 

According to the analysis in [3], the search for automorphisms of O n induced 
by permutations in P^ involves the following two main steps: 

(b) finding n-tuples of rooted trees with vertices suitably labeled by elements 
of W™ , which satisfy [3J Lemma 4.5] (or equivalently Proposition 4.7 in 



(d) verifying which of the n-tuples satisfying (b) above also fulfill [3j Lemma 
4.10] (or equivalently Proposition 4.11 in loc.cit ). 

In turn, the solutions to condition (b) alone provide by restriction automor- 
phisms of the diagonal T> n . 



In this case, there are only two rooted trees with three vertices. Condition (b) 
can only be satisfied for the following 3-tuples of unlabeled trees: 



and the conclusion readily follows from O n being simple. 



□ 



loc.cit.), 



2.1 The case of V\ 
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and the three distinct 3-tuples arising by permuting 



Y 



Thus we have four different 3-tuples. For each such 3-tuple, there are pre- 
cisely 3! (3! 3 ) = 6 • 216 permutations in P| satisfying condition (b) and among 
them 3! 24 permutations satisfying also condition (d). These figures have been 
obtained through computer computations. 

The corresponding labeled trees are of the form 



y c y° b v 



and 



b * 



c * 



where a, b and c are distinct elements in {1,2,3}. 

In particular, for each fixed set of labels on a 3-tuple (and there are 3! of 
them) there are 24 permutations satisfying both the conditions (b) and (d). 

Example 2.1. Bogolubov automorphisms always give rise to 3-tuples of the first 
type [31 Example 4.4]. An example of a 3-tuple of the second type (with labels 
a = 1, b = 2, c = 3) is provided by the transposition (2,3), where we identify 
elements of W$ = {1, 2, 3} 2 = {11, 21, 31, 12, 22, 32, 13, 23, 33} with {1,2,. . . ,9}. 

All in all, we see that the numbers of automorphisms arising from Pj are as 
follows. 

Theorem 2.2. One has 



#{<? g Pi 



k G Aut(D 3 )} = 4 • 3! • 216 = 5 184, 
A U<T G Aut(C 3 )} = 4 • 3! • 24 = 576. 



In particular, there are 4-24 = 96 distinct classes of automorphisms in Out(03) 
corresponding to permutations in Pg . 

The latter number has been independently verified by solving the equations 
in [51 Subsection 6.1]. 
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2.2 The case of V\ 

In this case, there are 286 rooted trees with n k ~ 1 = 9 vertices, of which 171 
satisfy our basic conditions: that each vertex has in-degree at most n = 3 (recall 
that there is a loop at the root, adding 1 to its in-degree). Let us define the 
in-degree type of a rooted tree to be the multiset of the in-degrees of its vertices. 

We list the 171 rooted trees in Table [2j they are classified by the eleven 
in-degree types {A. . . K} listed in Table [TJ 

Table 1: The in-degree types for V%. 



Type 





In-Degree 

1 2 


3 


trees 


Multiplicities: 




A 


6 








3 


2 


B 


5 


1 


1 


2 


18 


C 


5 





3 


1 


8 


D 


4 


3 





2 


14 


E 


4 


2 


2 


1 


46 


F 


4 


1 


4 





9 


G 


3 


4 


1 


1 


33 


H 


3 


3 


3 





24 


I 


2 


6 





1 


4 


J 


2 


5 


2 





12 


K 


1 


7 


1 





1 



We wish to find 3-tuples / of labeled trees such that 

Vje{1..9} /i(j) + / 2 (j) + / 3 (j) = 3. 

For such an / we define the in-degree alignment matrix M where Mij is the in- 
degree of the vertex labeled j in the tree /j. Every in-degree alignment matrix 
has each row adding to n k ~ 1 = 9 and each column adding to n — 3. In order to 
find all required / we first determine the possible in-degree alignments of our 
11 types. 

Now the number of size three multisets with elements chosen from a set of 
eleven is 286 (the eleventh tetrahedral number Of the 286 size three multisets 
of in-degree types, we compute that 100 have at least one alignment. The 
number of alignments (up to consistent relabeling) is 133. 

After about 200 processor days we report that condition (b) is satisfied for 
a set T of 7 390 three-tuples of labeled trees, up to permutation of tree position 
(action of S3) and consistent relabeling of all trees (action of S9). Only 110 of 
the 171 unlabeled trees appear in T (those which do not appear in T are marked 

Is it just a combinatorial accident that the eleventh tetrahedral number is the same as 
the number of all (unordered) rooted trees on nine- vertices. 
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Table 2: In-degree types and trees. 





Trees of given in-degree type 


A 




B 


£y ^ K> j-y t> 


C 




D 




Hi 


fey P^bb-PiVrJt^^ 


F 




V* p V V 


G 


r 

i 


- 


A' 

; 


->•. 

'J 


, f f - 

i. i.. t. - 

9, "k BJ 


* |^ jir ' jjj. 

J- k 1 k - 




H 


f 


<• 








k 






^ p 'p y 
« -ft k P 




I 




/ 


> 


k "P 


J 




/ 






-> 








< p. j k 


l. 


K 
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in Tablc[2]with a dotted backslash); they have the first eight, {A. . . H}, of the 
eleven in-degree types. In these J- there occur 474 multisets of three unlabeled 
trees; they have the six distinct three element multisets of in-degree types listed 
in the first column of Table [3] The second column contains the number of 
three element multisets of unlabeled trees having the respective types; the third 
column, J-typ CS , is the partition of T according to the respective types; the fourth 
column of each row in Table [3] #/ covered, is the inner product of the last two 
columns of the corresponding table in the Appendix. 



Table 3: Three element multisets of in-degree types. 



ID types 


# tree triples 


if •T'typcs 


4ff covered 


AAA 


4 


2 168 


12924-9! 


ABB 


176 


2 782 


16650 • 9! 


A C D 


75 


950 


5700 ■ 9! 


A E E 


180 


1 072 


6396 ■ 9! 


A F G 


31 


392 


2352 ■ 9! 


A H H 


8 


26 


150 • 9! 


Total 


474 


7 390 


44 172 ■ 9! 



In total, we have 

44 172 x 9! = 16 029 135 360 
three-tuples of labeled trees satisfying condition (b) . Therefore we have 

44 172 x 9! x n!"* -1 = 44 172 x 9! x 6 9 = 161 536 753 300 930 560 

permutations a € P3 satisfying condition (b). 

Unfortunately, at this stage we cannot provide the precise number of permu- 
tations satisfying condition (d) as this job exceeds our computational resources: 
it would take about 32 processor years to compute. 

Some examples of 3-tuples of labeled trees satisfying condition (b) are listed 
in the first column of Table [4j the second column contains the size of the or- 
bit of the combined actions of S3 and Sg on the first entry of each row; the 
third column is a count of the number of permutations corresponding to / 
that satisfy condition (d); the last column contains (when one exists) an exam- 
ple permutation satisfying condition (d) with labels (a, b,c, . . . ,i) chosen to be 
(1,2,3,...,9) = ((1,1), (2,1), (3,1), ...,(3,3)). 
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Table 4: Examples for V\ 



Labeled Trees 


# (b) # (d) Example 


A 






a b c d e / a b c g h i d e f 9 h i 

xjx 

9 d a 


1-9! 


312 


(1, 6, 26, 7, 22, 17) 
(2, 12, 24, 20, 18, 13, 14) 
(3, 27, 16, 25, 19, 9, 10) 
(4, 11, 15, 23, 8) 


b c 
9 


9 h z d e f 9 h i 
d a 


• »! 


u 




O d 9 


6-9! 


240 


(1, 25, 24, 23, 2, 19) 
(3, 16, 27, 15, 26) 

(4, 17, 9, 18, 12, 10) 
(6, 20, 22, 14, 8) 
(7, 21, 13, 11) 


be b 
9 


/ g h d e f g h i 

JO* ^ 

d a 


3-9! 


216 


(1, 3, 27, 4, 26, 10, 9) 
(2, 18, 7, 16, 19, 6) 
(5, 20, 12, 21, 24) 
(8, 25, 22, 11, 15) 
(13, 14, 17) 


be e 
9 


Sg h a b c g h i 


6-9! 









7 ' 

a o 


6-9! 







be b 

9 


it' 


6-9! 









F G 




v 

a b c d e f e \ 


h 

r v I 


/* 


6-9! 







v 

a b c d i f e \ 


f 1 




6-9! 
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2.3 The case of V\ 

In this case, there are four (unlabeled) rooted trees with four vertices, namely 




V 



* 



* 



One verifies that only eight types of 4-tuples of such trees admit labelings 
satisfying condition (b). By a type we mean an unordered set of four trees 
making up a 4-tuple (two different 4-tuples belong to the same type if one can be 
obtained from the other by a permutation of the unlabeled trees) . These types 
are listed in the first column of Table [5] below. The second column of this table 
gives the number of distinct labelings satisfying condition (b) and corresponding 
to each type. These numbers are factorized as X ■ Y ■ Z, where X is the number 
of distinct 4-tuples of unlabeled trees of the given type, Y = 4! is the number of 
permutations of labels (it corresponds to action of inner automorphisms arising 
from Pi [3j Subsection 4.2]), and Z is the number of orbits under this action. 
The last column contains the number of all permutations in P% satisfying both 
conditions (b) and (d) whose corresponding trees are of the given type. 

The number of permutations satisfying condition (d) depends both on the 
type of the corresponding 4-tuple of trees and on the specific labeling. However, 
as it turns out, it does not depend on the permutation of unlabeled trees within 
the type. Precise information to this effect is provided in Table [6] below. There 
is a natural action of S4 x S4 on 4-tuples of labeled trees with four vertices, by 
permutation of the labels (simultaneously on all four trees) and permutation 
of the four trees. Labelings satisfying condition (b) give rise to 19 orbits for 
this action, and representatives of these 19 orbits are listed in column 1. They 
are further grouped according to their types. The second column describes 
the partition of each orbit of the S4 x ^-action into orbits of an action of 
S4 by permutation of labels. For example, 144 = 6x4! indicates that the 
corresponding S4 x SVorbit has 144 elements, partitioned into 6 ^-orbits with 
4! = 24 elements each. The total number of permutations satisfying condition 
(b) corresponding to each row is thus obtained by multiplying the number in the 
second column by the combinatorial factor 4! 4 = 331 776 [31 Section 4.2]. The 
third column contains the number of permutations satisfying condition (d) for 
each element in the S4 x SVorbit. The total number of permutations satisfying 
condition (d) corresponding to a given row is thus obtained by multiplying the 
numbers in the second and in the third column. The last column of Table [6] 
contains an example of a permutation satisfying condition (d) (if it exists) with 
the choice of labels a — 1, 6 = 2, c = 3, d = 4 and order of trees as given in the 
table. 

As a consequence of the above, we obtain the following result. 



10 



Table 5: Tree types for P| 



type 


#(b) 


#^ (d) 


aaaa 


24 = 1 • 24 • 1 


51840 


aa(3/3 


576 = 6 ■ 24 • 4 


787 968 


aajj 


288 = 6 ■ 24 • 2 


311040 


a(3(3/3 


768 = 4 • 24 • 8 


746 496 


a(3f35 


1 152 = 12 • 24 • 4 


1 575 936 


a/3j6 


1 152 = 24 • 24 • 2 


1 244 160 


Phi 


1 152 = 6 ■ 24 • 8 


787 968 


1111 


288 = 1 ■ 24 • 12 


266 112 


total 


5 400 


5 771 520 



Theorem 2.3. One has 

#{creP 4 2 : A„Jx> 4 G Aut(X> 4 )} = 5 400- 4! 4 = 1 791 590 400, 
G Pi : \ Ua G Aut(C 4 )} = 5 771 520. 

In particular, there are 240 480 distinct classes of automorphisms in Out(04) 
corresponding to permutations in P\. 

3 Additional examples 

We wish to relate the above analysis to the automorphisms constructed in [9], 
namely Examples 8 and 9 therein. 

Example 3.1. Consider a nontrivial partition W\ = R\ U . . . L)R r of W„ into a 
union of r disjoint subsets, 1 < r < n. Let <Ji £ P^, i — 1, . . . , r, be permutations 
of such that aia~ 1 (R m ) = R m for all m £ {1, . . . , r}. We define ip £ P% 
as ip(a,fl) = (a,0"i(/3)) for a £ Ri, (3 £ W^. So constructed A,/, is invertible, 
with inverse A^ where tp £ P% is given by ip{a, (3, 7) = (a, cr~ 1 (/3), cr J cr s r 1 (7)) for 
a £ /3 £ o-j _1 (/3) £ Moreover, it is easy to see that A^, £ Inn(O n ) if 
and only if ip = id. 

If n = 4, r = 2, fl x - {1,2}, R 2 = {3,4}, ^ = (23) (= trf 1 ), a 2 = (1243), </> 
is constructed from these data as above and w = SiSl + S3S2 + S2S3 + S4S4 ~ 
<7i, then Ad(w)A^ is the outer automorphism of 4 constructed and discussed by 
Matsumoto and Tomiyama in [S]. For this specific example, it is not difficult to 
verify that the corresponding 4-tuple of rooted trees is of type aaaa according 
to Table El 

More generally, for any £ Aut(C„) constructed as in Example 13.11 the 
corresponding n-tuple of rooted trees can be easily described as follows. Each 
tree has n vertices labeled by the elements in = {1, . . . , n}, and the zth tree 



11 



Table 6: Labeled trees for P| 



Labeled Trees 



bed a c d a b d 

\1/ \J/ \J/ 



#(b) 



#(d) 



Example 



24 



1 -4! 



2160 



o <- a » t. a b i at 
bed a c d b t b [ 



288 = 12-4! 
288 = 12-4! 



576 
2160 



(4, 7) 
(7, 8) 



a b a b 

bed a c d 

^ NJ/ Y Y 



144 = 6 • 4! 
144 = 6 • 4! 



2160 




(3, 4)(7, ; 



Y :U ^ b 

y ;u ?i/ 



V 



576 = 24-4! 
192 = 8 • 4! 



576 
2160 



(3, 7, 14, 10, 6, 4)(5, 13, 9)(8, 16, 12)(11, 15) 
(2, 3, 4) 



Sk 3/ :U 



576 = 24-4! 



576 = 24-4! 



2160 



576 



(7, 8)(11, 12)(14, 16, 15) 



(3, 4, 7, 10, 8, 11, 6)(5, 9)(14, 16, 15) 



Y si/ 



:l/ 



:Y 



576 = 24-4! 



576 = 24-4! 



2160 



(2, 3)(6, 8)(10, 12)(14, 15, 16) 



:Y 

a b 
\ / 

;Y 

a b 

:Y 

a b 

:Y 

a b 

V 



:Y 

a b 
\ / 

:T 

a b 

:Y 

a b 

:Y 

a b 

y 



288 = 12-4! 
288 = 12-4! 
144 = 6 • 4! 
288 = 12-4! 
144 = 6 • 4! 



576 



2160 




(3, 4)(7, 8)(10, 13) 



(3, 4)(7, 8)(13, 14) 



:Y :Y 

c d c d 

:Y :Y 

c d c d 

:Y :Y 



:Y 

a b 

;Y 

a b 

:Y 



•Y 

a b 

;Y 

a b 

Y 



144 = 6 • 4! 
72 = 3-4! 
72 = 3-4! 





1536 
2160 



(2, 9, 5)(4, 11, 7)(6, 10, 13)(8, 12, 15) 
(3, 4)(7, 8)(9, 10)(13, 14) 
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has root i and all the other vertices are connected to the root. This readily 
follows from the fact that the defining relation (see [3l Section 4.1]) 

(i, a) =ip(/3, m), a,/3eW* 

for some m € {i, ■ ■ ■ , n} forces (3 — i and then it can be solved for all a's. 

Example 3.2. Let n > 3, <j> = (123) G P\ and let ip £ P% be constructed as in 
Example 13.11 with r = 2 from the data: Ri = {1, 2}, R% = {3, . . . , n}, u\ = id, 
(72 = (12). Then one checks that A^ and A^, are outer automorphisms of O n of 
order 3 and 2, respectively, and the group generated by A^ and A^ in Out(C„) 
is Z 3 *Z 2 0. 

Since A^ is Bogolubov automorphism, the trees associated to <f> (thought of 
as an element in P% for k > 1) are computed in [3J Example 4.4]. Also, as 
discussed above, the n trees corresponding to ip 6 P% are also all identical, with 
the root receiving n — 1 edges from the other vertices. 
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Table 7: Type A, A, A, type A, H, H and type A, F, G. 



1 


A 


A 


# (b) 


count | 


A 


F 


<> 


# (b) 


count 


1 


1 


1 


2 ■ 9! 


1 




1 


6 


7 


6 ■ 9! 


6 


1 


1 


1 


6 ■ 9! 


487 




1 


6 


31 


6 ■ 9! 


IS 


1 


1 


2 


3 ■ 9! 


16 




1 


7 


7 


6 ■ 9! 


2 


1 


1 


2 


6 ■ 9! 


1032 




1 


9 


7 


6 ■ 9! 


2 


1 


2 


2 


6 ■ 9! 


568 




2 


1 


1 


6 ■ 9! 


S 


2 


2 


2 


1 ■ 9! 


1 




2 


1 


2 


6 ■ 9! 


S 


2 


2 


2 


3 ■ 9! 


9 




2 


1 


3 


6 ■ 9! 


4 


2 


2 


2 


6 ■ 9! 


54 




2 


2 


1 


6 ■ 9! 


S 












2 


2 


2 


6 ■ 9! 


4 












2 


3 


11 


6 ■ 9! 


4 












2 


3 


26 


6 ■ 9! 


S 












2 


3 


31 


6 ■ 9! 


4 












2 


3 


32 


6 ■ 9! 


S 












2 


4 


11 


6 ■ 9! 


16 












2 


4 


26 


6 ■ 9! 


16 
16 


A 


H 


H 


1 # (b) 


count | 


2 


4 


28 


6 ■ 9! 


2 


1 


11 


6 ■ 9! 


2 




2 


4 


31 


6 ■ 9! 


S 


2 


2 


9 


6 9! 


2 




2 


4 


32 


6 ■ 9! 


16 


2 


2 


11 


6 ■ 9! 


2 




2 


6 


7 


6 ■ 9! 


20 


2 


4 


5 


6 ■ 9! 


2 




2 


6 


11 


6 ■ 9! 


S 


2 


4 


9 


6 • 9! 


4 




2 


6 


21 


6 ■ 9! 


16 


2 


4 


11 


6 ■ 9! 


2 




2 


6 


28 


6 ■ 9! 


32 


2 


18 


23 


6 • 9! 


8 




2 


6 


31 


6 ■ 9! 


56 


2 


23 


23 


3 ■ 9! 


2 




2 


6 


32 


6 ■ 9! 


16 


2 


23 


23 


6 ■ 9! 


2 




2 


7 


7 


6 ■ 9! 


20 












2 


7 


11 


6 ■ 9! 


S 












2 


8 


11 


6 ■ 9! 


S 












2 


9 


7 


6 ■ 9! 


20 












2 


9 


11 


6 ■ 9! 


S 












2 


9 


26 


6 ■ 9! 


16 












2 


9 


31 


6 ■ 9! 


8 



13 



Tabic 9: Types A, C, D. 



A 


C 


D 


# (b) 


count 


1 


1 


8 


6 ■ 9! 


12 


1 


1 


12 


6 ■ 9! 


12 


1 


5 


8 


6 ■ 9! 


6 


1 


7 


8 


6 ■ 9! 


6 


2 


1 


7 


6 ■ 9! 


8 


2 


1 


8 


6 ■ 9! 


36 


2 


1 


12 


6 ■ 9! 


36 


2 


2 


4 


6 ■ 9! 


8 


2 


2 


6 


6 ■ 9! 


8 


2 


2 


7 


6 ■ 9! 


10 


2 


2 


8 


6 ■ 9! 


12 


2 


2 


9 


6 ■ 9! 


10 


2 


2 


10 


6 ■ 9! 


4 


2 


2 


11 


6 ■ 9! 


36 


2 


2 


13 


6 ■ 9! 


8 


2 


3 


1 


6 ■ 9! 


12 


2 


3 


2 


6 ■ 9! 


12 


2 


3 


3 


6 ■ 9! 


8 


2 


3 


4 


6 ■ 9! 


6 


2 


3 


5 


6 ■ 9! 


18 


2 


3 


6 


6 ■ 9! 


10 


2 


3 


7 


6 ■ 9! 


8 


2 


3 


8 


6 ■ 9! 


6 


2 


3 


9 


6 ■ 9! 


6 


2 


3 


10 


6 ■ 9! 


5 


2 


3 


11 


6 ■ 9! 


30 


2 


3 


12 


6 ■ 9! 


3 


2 


3 


13 


6 ■ 9! 


9 


2 


3 


14 


6 ■ 9! 


6 


2 


4 


4 


6 ■ 9! 


2 


2 


4 


7 


6 ■ 9! 


6 


2 


4 


11 


6 ■ 9! 


18 


2 


5 


1 


6 ■ 9! 


18 


2 


5 


2 


6 ■ 9! 


6 


2 


5 


4 


6 ■ 9! 


6 


2 


5 


7 


6 ■ 9! 


14 


2 


5 


8 


6 ■ 9! 


16 


2 


5 


9 


6 ■ 9! 


3 


2 


5 


11 


6 ■ 9! 


40 


2 


5 


12 


6 ■ 9! 


6 


2 


5 


13 


6 ■ 9! 


4 


2 


6 


1 


6 ■ 9! 


18 


2 


6 


2 


6 ■ 9! 


18 


2 


6 


3 


6 ■ 9! 


10 


2 


6 


4 


6 ■ 9! 


12 


2 


6 


5 


6 ■ 9! 


8 


2 


6 


6 


6 ■ 9! 


4 


2 


6 


7 


6 ■ 9! 


12 


2 


6 


8 


6 ■ 9! 


12 


2 


6 


9 


6 ■ 9! 


12 


2 


6 


10 


6 ■ 9! 


10 


2 


6 


11 


6 ■ 9! 


56 


2 


6 


13 


6 ■ 9! 


8 


2 


6 


14 


6 ■ 9! 


3 


2 


7 


1 


6 ■ 9! 


6 


2 


7 


2 


6 ■ 9! 


3 


2 


7 


4 


6 ■ 9! 


6 


2 


7 


7 


6 ■ 9! 


14 


2 


7 


8 


6 ■ 9! 


16 


2 


7 


9 


6 ■ 9! 


3 


2 


7 


11 


6 ■ 9! 


38 


2 


7 


13 


6 ■ 9! 


2 


2 


8 


1 


6 ■ 9! 


24 


2 


8 


2 


6 ■ 9! 


15 


2 


8 


3 


6 ■ 9! 


5 


2 


8 


4 


6 ■ 9! 


18 


2 


8 




6 ■ 9! 


9 


2 


8 


6 


6 ■ 9! 


4 


2 


8 


7 


6 ■ 9! 


26 


2 


8 


8 


6 ■ 9! 


6 


2 


8 


9 


6 ■ 9! 


3 


2 


8 


10 


6 ■ 9! 


2 


2 


8 


11 


6 ■ 9! 


66 


2 


8 


13 


6 ■ 9! 


8 


2 


8 


14 


6 ■ 9! 


3 



14 



Table 8: Type A, B, B. 



A | B | B | # (b) | count ~| 



18 
6 



| A | B | B | # (b) | counT~| 





B 


B 


# O) 


count 


2 


8 


8 


3 ■ 9! 


2 


2 


8 


8 


6 ■ 9! 


42 


2 


8 


9 


6 ■ 9! 


16 


2 


8 


10 


6 ■ 9! 


36 


2 


8 


11 


6 ■ 9! 


48 


2 


8 


12 


6 ■ 9! 


56 


2 


8 


13 


6 ■ 9! 


16 


2 


8 


14 


6 ■ 9! 


26 


2 


8 


15 


6 ■ 9! 


24 


2 


8 


16 


6 ■ 9! 


88 


2 


8 


17 


6 ■ 9! 


4 


2 


8 


18 


6 ■ 9! 


48 


2 


9 


10 


6 ■ 9! 


16 


2 


9 


12 


6 ■ 9! 


20 


2 


9 


13 


6 ■ 9! 


6 


2 


9 


14 


6 ■ 9! 


8 


2 


9 


16 


6 ■ 9! 


12 


2 


9 


17 


6 ■ 9! 


4 


2 


9 


18 


6 ■ 9! 


8 


2 


10 


11 


6 ■ 9! 


32 


2 


10 


12 


6 ■ 9! 


44 


2 


10 


13 


6 ■ 9! 


16 


2 


10 


14 


6 ■ 9! 


26 


2 


10 


15 


6 ■ 9! 


12 


2 


10 


16 


6 ■ 9! 


34 


2 


10 


18 


6 ■ 9! 


20 


2 


11 


12 


6 ■ 9! 


8 


2 


11 


14 


6 ■ 9! 


12 


2 


11 


15 


6 ■ 9! 


12 


2 


11 


16 


6 ■ 9! 


54 


2 


11 


17 


6 ■ 9! 


12 


2 


11 


18 


6 ■ 9! 


24 


2 


12 


12 


6 ■ 9! 


8 


2 


12 


13 


6 ■ 9! 


24 


2 


12 


14 


6 ■ 9! 


28 


2 


12 


15 


6 ■ 9! 


28 


2 


12 


16 


6 ■ 9! 


64 


2 


12 


17 


6 ■ 9! 


20 


2 


12 


18 


6 ■ 9! 


44 


2 


13 


14 


6 ■ 9! 


4 


2 


13 


16 


6 ■ 9! 


12 


2 


13 


17 


6 ■ 9! 


4 


2 


13 


18 


6 ■ 9! 


8 


2 


14 


14 


3 ■ 9! 


2 


2 


14 


14 


6 ■ 9! 


8 


2 


14 


15 


6 ■ 9! 


14 


2 


14 


16 


6 ■ 9! 


24 


2 


14 


17 


6 ■ 9! 


10 


2 


14 


18 


6 ■ 9! 


12 


2 


15 


16 


6 ■ 9! 


14 


2 


15 


17 


6 ■ 9! 


4 


2 


15 


18 


6 ■ 9! 


6 


2 


16 


16 


3 ■ 9! 


3 


2 


16 


16 


6 ■ 9! 


26 


2 


16 


17 


6 ■ 9! 


10 


2 


16 


18 


6 ■ 9! 


30 


2 


17 


18 


6 ■ 9! 


4 


2 


18 


18 


3 ■ 9! 


2 


2 


18 


18 


6 ■ 9! 


8 



15 



Tabic 9: Type A, E, E. 



| E | # (b) | count | 



1 


1 


5 


6 


9! 


2 


1 * 


T? ' 


T? 


# (b) 


7 

count 


1 


13 


13 


6 


9! 


4 




2 


13 


13 


3 ■ 9! 


2 


2 


1 


3 


6 


9! 


6 




2 


13 


13 


6 ■ 9! 


10 


2 


1 


5 


6 


9! 


6 




2 


13 


23 


6 ■ 9! 


8 


2 


2 


3 


6 


9! 


4 




2 


15 


20 


6 ■ 9! 


2 


2 


2 


4 


6 


9! 


2 




2 


15 


22 


6 ■ 9! 


4 


2 


3 


23 


6 


9! 


4 




2 


15 


27 


6 ■ 9! 


2 


2 


3 


38 


6 


9! 


8 




2 


15 


32 


6 ■ 9! 


2 


2 


3 


43 


6 


9! 


4 




2 


15 


34 


6 • 9! 


2 


2 


6 


22 


6 


9! 


2 




2 


15 


36 


6 ■ 9! 


2 


2 


6 


34 


6 


9! 


2 




2 


15 


41 


6 ■ 9! 


2 


2 


6 


41 


6 


9! 


2 




2 


15 


42 


6 ■ 9! 


2 


2 


6 


42 


6 


9! 


2 




2 


15 


45 


6 ■ 9! 


2 


2 


8 


8 


3 


9! 


1 




2 


17 


20 


6 ■ 9! 


12 


2 


8 


20 


6 


9! 


2 




2 


17 


32 


6 • 9! 


4 


2 


8 


22 


6 


9! 


4 




2 


17 


36 


6 ■ 9! 


4 


2 


8 


23 


6 


9! 


2 




2 


17 


45 


6 ■ 9! 


4 


2 


8 


27 


6 


9! 


2 




2 


IS 


43 


6 • 9! 


8 


2 


8 


32 


6 


9! 


2 




2 


18 


46 


6 ■ 9! 


16 


2 


8 


34 


6 


9! 


4 




2 


19 


20 


6 ■ 9! 


4 


2 


8 


35 


6 


9! 


2 




2 


20 


20 


3 • 9! 


1 


2 


8 


36 


6 


9! 


2 




2 


20 


20 


6 ■ 9! 


2 


2 


8 


38 


6 


9! 


4 




2 


20 


22 


6 ■ 9! 


14 


2 


8 


40 


6 


9! 


2 




2 


20 


25 


6 ■ 9! 


2 


2 


8 


41 


6 


9! 


4 




2 


20 


27 


6 ■ 9! 


4 


2 


8 


42 




9! 


4 




2 


20 


28 


6 ■ 9! 


4 


2 


8 


43 




9! 


2 




2 


20 


30 


6 • 9! 


24 


2 


8 


45 




9! 


2 




2 


20 


32 


6 ■ 9! 


6 


2 


9 


20 




9! 


8 




2 


20 


34 


6 ■ 9! 


12 


2 


9 


23 




9! 


16 




2 


20 


36 


6 ■ 9! 


6 


2 


9 


32 




9! 


8 




2 


20 


39 


6 ■ 9! 


2 


2 


9 


35 




9! 


8 




2 


20 


41 


6 ■ 9! 


12 


2 


9 


36 




9! 


8 




2 


20 


42 


6 ■ 9! 


12 


2 


9 


38 




9! 


16 




2 


20 


45 


6 ■ 9! 


6 


2 


9 


43 




9! 


8 




2 


22 


22 


3 ■ 9! 


1 


2 


9 


44 




9! 


8 




2 


22 


22 


6 ■ 9! 


2 


2 


9 


45 




9! 


8 




2 


22 


23 


6 ■ 9! 


2 


2 


10 


20 




9! 


8 




2 


22 


24 


6 ■ 9! 


4 


2 


10 


23 




9! 


4 




2 


22 


25 


6 ■ 9! 


6 


2 


10 


32 




9! 


8 




2 


22 


27 


6 • 9! 


4 


2 


10 


35 




9! 


8 




2 


22 


28 


6 ■ 9! 


8 


2 


10 


36 




9! 


8 




2 


22 


32 


6 ■ 9! 


6 


2 


10 


38 




9! 


8 




2 


22 


34 


6 ■ 9! 


4 


2 


10 


43 




9! 


4 




2 


22 


35 


6 ■ 9! 


4 


2 


10 


44 




9! 


4 




2 


22 


36 


6 ■ 9! 


6 


2 


10 


45 




9! 


8 




2 


22 


38 


6 ■ 9! 


4 


2 


11 


20 




9! 


12 




2 


22 


39 


6 ■ 9! 


4 


2 


11 


32 




9! 


8 




2 


22 


40 


6 ■ 9! 


2 


2 


11 


35 




9! 


4 




2 


22 


41 


6 ■ 9! 


4 


2 


11 


36 




9! 


8 




2 


22 


42 


6 ■ 9! 


4 


2 


11 


45 




9! 


8 




2 


22 


43 


6 ■ 9! 


2 


2 


12 


12 




9! 


2 




2 


22 


44 


6 ■ 9! 


2 


2 


12 


12 




9! 


10 




2 


22 


45 


6 ■ 9! 


6 


2 


12 


14 




9! 


16 




2 


23 


38 


6 ■ 9! 


2 


2 


12 


18 




9! 


8 




2 


23 


42 


6 ■ 9! 


2 


2 


12 


21 




9! 


32 




2 


23 


43 


6 ■ 9! 


8 


2 


12 


23 




9! 


8 




2 


23 


45 


6 ■ 9! 


2 


2 


12 


31 




9! 


16 




2 


23 


46 


6 ■ 9! 


16 


2 


12 


33 


6 


9! 


32 




2 


24 


34 


6 ■ 9! 


2 


2 


12 


37 


6 


9! 


32 




2 


24 


41 


6 ■ 9! 


2 


2 


12 


38 


6 


9! 


16 




2 


24 


42 


6 ■ 9! 


4 


2 


12 


43 


6 


9! 


16 












2 


12 


46 


6 


9! 


32 













7 

A 


T? 1 


T? 1 


# (1 


\ — ■ 


7 

count 


2 


25 


32 


6 


9! 


2 


2 


25 


34 


6 


9! 


4 


2 


25 


36 


6 


9! 


2 


2 


25 


41 


6 


9! 


4 


2 


25 


42 


6 


9! 


4 


2 


25 


45 


6 


9! 


2 


2 


27 


28 


6 


9! 


4 


2 


27 


32 


6 


9! 


4 


2 


27 


34 


6 


9! 


2 


2 


27 


36 


6 


9! 


4 


2 


27 


38 


6 


9! 


2 


2 


27 


39 


6 


9! 


2 


2 


27 


41 


6 


9! 


2 


2 


27 


42 


6 


9! 


4 


2 


27 


45 


6 


9! 


6 


2 


28 


32 


6 


9! 


2 


2 


28 


34 


6 


9! 


2 


2 


28 


36 


6 


9! 


4 


2 


28 


38 


6 


9! 


2 


2 


28 


41 


6 


9! 


4 


2 


28 


42 


6 


9! 


2 


2 


28 


45 


6 


9! 


2 


2 


30 


32 


6 


9! 


8 


2 


30 


36 


6 


9! 


8 


2 


30 


45 


6 


9! 


8 


2 


31 


43 


6 


9! 


16 


2 


31 


46 


6 


9! 


32 


2 


32 


36 


6 


9! 


6 


2 


32 


38 


6 


9! 


4 


2 


32 


41 


6 


9! 


12 


2 


32 


45 


6 


9! 


2 


2 


34 


35 


6 


9! 


2 


2 


34 


36 


6 


9! 


6 


2 


34 


38 


6 


9! 


4 


2 


34 


39 


6 


9! 


2 


2 


34 


40 


6 


9! 


2 


2 


34 


41 


6 


9! 


2 


2 


34 


42 


6 


9! 


2 


2 


34 


45 


6 


9! 


2 


2 


35 


42 


6 


9! 


2 


2 


36 


36 


3 


9! 


1 


2 


36 


36 


6 


9! 


2 


2 


36 


39 


6 


9! 


2 


2 


36 


41 


6 


9! 


4 


2 


36 


42 


6 


9! 


2 


2 


36 


45 


6 


9! 


4 


2 


38 


38 


3 


9! 


1 


2 


38 


42 


6 


9! 


2 


2 


38 


45 


6 


9! 


4 


2 


38 


46 


6 


9! 


16 


2 


39 


41 


6 


9! 


2 


2 


40 


41 


6 


9! 


2 


2 


40 


42 


6 


9! 


2 


2 


41 


41 


3 


9! 


1 


2 


41 


42 


6 


9! 


2 


2 


41 


45 


6 


9! 


4 


2 


42 


45 


6 


9! 


2 


2 


43 


43 


3 


9! 


2 


2 


43 


43 


6 


9! 


2 


2 


43 


45 


6 


9! 


2 


2 


43 


46 


6 


9! 


16 


2 


45 


45 


6 


9! 


2 
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